Orders on Subsets Rationalised by Abstract Convex Geometries
نویسندگان
چکیده
We find conditions on the order on subsets of a finite set which are necessary and sufficient for the relative ranking of any two subsets in this order to be determined by their extreme elements relative to an abstract convex geometry. It turns out that this question is closely related to the rationalisability of path independent choice functions by hyper-relations.
منابع مشابه
The free complex of a two-dimensional generalized convex shelling
In this article, we study two open problems posed by Edelman & Reiner about topology of certain simplicial complexes associated with abstract convex geometries. As a special case, we concentrate on generalized convex shellings, which were introduced by Kashiwabara, Nakamura & Okamoto for their representation theorem of abstract convex geometries. We answer one of the problems affirmatively for ...
متن کاملBrylawski’s Decomposition of NBC Complexes of Abstract Convex Geometries and Their Associated Algebras
We introduce a notion of a broken circuit and an NBC complex for an (abstract) convex geometry. Based on these definitions, we shall show the analogues of the Whitney-Rota’s formula and Brylawski’s decomposition theorem for broken circuit complexes on matroids for convex geometries. We also present an Orlik-Solomon type algebra on a convex geometry, and show the NBC generating theorem. This not...
متن کاملThe Marginal Operators for Games on Convex geometries
In this work we study situations in which communication among the players is not complete and it is represented by a family of subsets of the set of players. Although several models of partial cooperation have been proposed, we shall follow a model derived from the work of Faigle and Kern. We define the games on convex geometries and introduce marginal worth vectors and quasi-supermodular games...
متن کاملNumerical simulation of Laminar Free Convection Heat Transfer around Isothermal Concave and Convex Body Shapes
In the present research, free convection heat transfer from isothermal concave and convex body shapes is studied numerically. The body shapes investigated here, are bi-sphere, cylinder, prolate and cylinder with hemispherical ends; besides, they have the same height over width (H/D = 2). A Numerical simulation is implemented to obtain heat transfer and fluid flow from all of the geometries in a...
متن کاملClosure lattices
Closure spaces have been previously investigated by Paul Edelman and Robert Jami-son as \convex geometries". Consequently, a number of the results given here duplicate theirs. However, we employ a slightly diierent, but equivalent, deening axiom which gives a new avor to our presentation. The major contribution is the deenition of a partial order on all subsets, not just closed (or convex) subs...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Order
دوره 26 شماره
صفحات -
تاریخ انتشار 2009